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ABSTRACT 



Necessary definitions and theorems from real variable dealing with 
some properties of Lebesgue-Stiel jes measures, monotone non-decreasing 
functions, Borel sets, functions of bounded variation and Borel measur- 
able functions are set forth in the introduction. Chapter 2 is concerned 
with establishing a one to one correspondence between Lebesgue-Stiel jes 
measures and certain equivalence classes of functions which are monotone 
non decreasing and continuous on the right* In Chapter 3 the Lebesgue- 
Stieljes Integral is defined and some of its properties are demonstrated. 
In Chapter 4 probability distribution function is defined and the no- 
tions in Chapters 2 and 3 are used to show that the Lebesgue-Stiel jes 
integral of any probability distribution function can be expressed as 
a countable sum of positive numbers added to the Lebesgue-Stiel jes inte- 
gral of a continuous probability distribution function. The conclusion 
indicates how the Lebesgue-Stiel jes integral may be used to define the 
probability associated with a Borel set of real numbers. 
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chapter 1 



INTRODUCTION 



The terminology and notation used in the thesis is defined below. 
Certain elementary theorems are stated without proof and proofs are indi- 
cated for a few properties of Borel sets, Lebesgue-Stiel jes measures, 
functions of bounded variation and Borel measurable functions. These 
theorems and properties are used in the subsequent chapters. The proofs 
are included in the introduction to avoid breaking the continuity of 
various discussions. 

DEFINIT ION 1.1 

R is the collection of all real numbers. 

DEFINITION 1.2 

R* is the collection of all real numbers and -*-oo 
DEFINITION 1.3 

A set is any collection of real numbers. 

DEFINITION 1.4 

A class is a collection of anything other than real numbers. 
DEFINITION 1.5 

An algebra is a non empty class of subsets of R such that if A 



and B are in 




so is A. 



THEOREM 1.1 



An algebra is closed for the taking of finite unions and inter 
sections. R and 0 are elements of . 

DEFINITION 1.6 



A. CT -algebra ^ is an algebra where every union of a countable 
number of sets in is again in 2 - 
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THEOREM 1.2 



A c-algebra A is closed for the taking of countable intersections. 
THEOREM 1.3 

There exists a minimal cr -algebra which contains the class of all 
intervals , 

Proof; Lot K denote the collection of all cT-algebras that contain the 
class of all intervals. The class of all subsets of R is an element of 
K and therefore K is not empty. Let 

•5 = n ( a -a ) 

Then S is a c -algebra and if (X is a <r -algebra in K, -15 is a sub- 
class of d. Further contains the class of all intervals and hence 
■fe is in K. it? is therefore the minimal cr-algebra containing the class 
of all intervals. 

DEFINITION 1. 7 

The class 'td is the class of Borel sets. 

DEFINITION 1.8 

A function on A to B mates every element of A, the domain of the 
function, with a unique element of B. It is not necessary that all ele- 
ments of B be used. 

DEFI NITION 1.9 

A set function, <p , is a function on a given class of sets to R* 
such that cp mates at least one set to an element of R. 

DEFINITION 1.10 

A countably additive set function, cp , is a set function such that 

oo 

for every U A-^ in the domain of cp where the A^'s are disjoint sets 
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in the domain of cp 



U A-^) = Z q> A-^ 

**.= • iZi 

DEFINITION 1.11 

A measure is a non-negative, countably additive set function 

i 

defined on an algebra. 

DEFINITION L.12 

A Lebesgue-Stiel jes measure, , is a measure that mates finite 
numbers to finite intervals. 



THEOREM 1.4 

Let^ be a Lebesgue-Stiel jes measure. If B|^CB 2 and both and 
B 2 are in the domain of yu , then 

Proof: Since B 2 "Bj^ r 62 ^ 8 ^ , B 2 *Bj^ is in the domain of 

pS^ jj^\. CB)2-’b,) U "B ,1 

THEOREM 1.5 

If ^ is a Lebesgue-Stiel jes measure, then 



: jK 






= 0 



Proof : 



= ;U A . 



DEFINITION 1. n 

is the class of all monotone non-decreasing functions defined on 
R and continuous on the right. 
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DEFINITION 1.14 



Fj^ and F 2 are r-related if F^ and F 2 are functions in that 
differ by a constant. 

THEOREM 1.6 

The r-relation divides M. into equivalence classes. 

Proof: The r-relation is evidently symmetric, reflexive and transitive. 



THEOREM 1.7 



Every function in AC is in one and only one equivalence class. 



DEFINITION 1.15 



E is the collection of all equivalence classes 



in /K . 



DEFINITION 1.16 

Let F be a function defined on R and let b be an element of R*. 
Suppose F Is such that lim F(x) exists and, in case b , 



lim F(x) exists. Define F(-oo) r lim F(x) and in case b =-^oo 

><—►-►€>0 - 00 

define F(b) ; lim F(x). If there exists a "finite partition", 

X -k- 00 



y_ I k 



for some real number k, then F is a function of bounded variation on 
C-ooj b 3 . In case b = -hoo , F will be said to be of bounded varia- 

tion on R (or simply a function of bounded variation.) 

THEOREM 1.8 

If F is of bounded variation on ( , b] , then F equals the dif- 

ference of two monotone non-decreasing functions on (- 00 , b][ . The proof 
of th.^ f 
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LE>IMA 1.8.1 



For every finite partition of (-oo,b3 , 
b) - PC-=o> = 2- LFcx-^) - 



DEFINITION 1.16.1 

The total variation of F on bj 




, is 



sup Z_ \ FcX;;^') - 



Evidently V-« ^ 

LEMMA 1.8.2 

For every finite partition of 

Fcio^ ” y~ (-pc') — 2-4. 2- _ 

where X- 4 - is the sum of all the positive terns in 2- 

L= I 

and 21_ is the sum of the other terms. 

DEFINITION 1.16.2 

The positive variation of F , pj?» , is the supremuro of 2-4- over 
all finite partitions of . The negative variation of 

F , N_^ , is the supremum of — 2 for all finite partitions of 

U3 . 

LEMMA 1.8.3 

'Pie^ " "2 V-» FC b) - h 

hl-jK, - "2 L i^-oo + Ft-oo^_ i- 
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t 



Proof: Since 



^ rcb'>- F^C-oi'') 

U •" » 

and 

I - tT<X^_^')l = 2- +" 2-_ ^ 

C * 

it follows that 



X_^ ^ "k 4-l-Cb> - \- C--o')3 

and 

"k, L V-k= •*■ - i“(.b'>l. 



On the other hand for every ^>0 there exists a finite partition 
of such that 

L = ' 

Hence for this partition a similar argument shows that 



Z.+ >k Lv.k.-€ -i-i-(b>-i- t- -><'■)] 



and 



^ t- V-.e» ^ - J 

Thus the lemma holds. 

LEMMA 



t';, .-p.l +M.t 

Fcfc> = p<>*> - N.l, 

Proof: These equations follow from adding and subtrartlng the equa- 

tions of the preceding Icmt^a* 
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LEMMA 1.8.5 



For all X , 

rcv) = 

LEMMA 1.8.6 

If X ^ , then 

M_L ^ end 'P-i "P-^ 

Proof: Obviously '2.+ cannot be greater for C-«»jX3 than for 

>‘'"3 . Similarly-^ — cannot be greater for '*^3 than 

for . The theorem follows from lemma 1.8.5 and lemma 1.8.6 

DEFINITION 1.17 

A function g is Borel measurable if |^x: is a Borel set 

for every k. 

T HEOREM 1.9 

If g is Borel measurable, then ^ x: g(x) < k ^ , (x; g(x) ^ k | and 

jx: g(x) > k are Borel sets for every k. 

Proof: Since 



for every k and the Borel sets are closed for the taking of complements 
(x: g(x) <" k ^ is a Borel sec for every k. Since 




r\ ()<'. |i?4. -t] = fx'. 

1 

for every k and the Borel sets are closed for the taking of countable 
intersections, [x; g(x) < k ^ is a Borel set. Finally |^x; g(x) > k j- 
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is a Borel set for all k because 



x: ^(«) 1 le ^ - ( X 

THEOREM I. 10 

If g is a Borel measurable function. Kg is a Borel measurable func 
tion for every fixed real number K. 

Proof; When K r 0, the theorem is obvious. When K >0 




(xj K^CX>1 X'. 

When K < 0 

s { x'. ' 



THEOREM 1.11 

If gj^ and g 2 are Borel measurable, then gj4-g2 is Borel measurable. 
Proof: If gj^(x)+g 2 (^) » there exists a rational number r such that 



Hence writing the rationals in a sequence 



On the other hand, if there exists a rational number r^ such that 
gl<x) and g 2 <x) < k-r^^ , then gj(x) +g2(x) k. It follows that 



(x'.<j,u'> + ^^cxXle}D pn >«■ a(x -. le-r|j. 

Hence 

{ X'. 1; p 0 L{ < ^ A { X : 
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Taking compLements 



r — 

|x'- fe)-= n U>x-. c^jCx)i- rj^l U (x; ] 



THEOREM 1.12 



If for every n, is Borel measurable and if 



Urn gn(x) » g(x) 



Chen g is also Borel measurable. 

Proof: Take an x in ^x: g(x) <k ^ and choose m large enough that 

Because of convergence there exists an N such that 



*vi ^ 2 

for every n> N 

Hence x Is in 






>o oo ^ . 

U u n I X' au)<r k - 



On the other hand take x in l3 U ^ ( x- — ) 

Then for some m there exists an N such that for every n>N, 



q.(x') < fe - ^ . 
Because of convergence 

Hence x is in 

( X - <^Cx) < Is 
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Then 



f ^ CK> c>o 

( V- le ^ = 0 U O I X-. 

msi ^z\ 'J 

Taking complements and observing that the Bore I measurability of the 
g,,'s implies the set on the right is a Borel set, it follows that 
[x: g(x) k k j is a Borel set and hence g(x) is Borel measurable. 
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Chapter 2 

FUNCTIONS OF AND LEBESGUE-STIELJES MEASURES 
It will be shown that there exists a biunique correspondence between 
the equivalence classes in E and all Lebesgue-Stiel jes measures on -Q . 
THEOREM 2.1 ; 

For every M in E there exists a unique Lebesgue-Stiel jes measure, 
yu , such that for each F in M and for every a < b 

- v^Ck>) - Hto.) 

The proof of theorem 2.1 proceeds as follows: 

DEFINI T ION 2 ,_IA 

C,= > , C- po , b] ^ Cc. , 1 ? for every <x< 

LEMMA 2.1.1 

Cj^ is closed for the taking of finite intersections. 

LEMMA 2.1.2 

The complement of any set in C^ is in Cj^ or is the union of two dis- 
joint sets in Cj. 

LEMMA 2.1.3 

The union of any two overlapping or abutting sets in Cj^ is in Cj^. 
DEFINITION 2.1.2 

= O 

y(X<-PO,bl- 

' X _> «o / 

- Lim 

X 03 / 

y - PO 
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Jk 1 



a 



A.. 



I 



I I 



II# 



LEMMA 2.1.4 



Every F in a given M determines the same yu . 

DEFINITION 2.1.3 

n 

Cj : (A; either A is in C, or A r U A^ where the A* *'s are 
‘ i=l 

disjoint sets in 



LEMMA 2.1.5 



cic:c2 

LEMMA 2.1,6 



C 2 is closed for the taking of finite unions. 



r\ 



Proof; First consider that if A is in Ci and U B.- is such that every 

^ i=l ^ 

A 

Bi is in Cl , U Bj U A is in C-. This follows from the distributive 
^ irl ^ ^ 



law for unions, Lemma 2.1.3 and the definition of € 2 * Again considering 
the distributive law for unions, the union of any two sets in C 2 is in 
C 2 - The lemma follows by induction. 

LEMMA 2.1.7 

1 C 2 is closed for the taking of finite intersections. 

Proof: The lemma follows from the distributive law for intersections, 

lemma 2.1.1, the definition of C2> and induction. 

LEMMA 2.1.8 

C 2 is closed for the taking of complements. 

Proof; If A is in C 2 and every A^ is in Cj^, 

• « I ^ 

A' 1 
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' • tat# '•••* 

«»>i* «il lit 4ti««l a» fl 

^*^ ********* **"*"* ***** 

«i fitfiri^ f«Hl^ m rm wOAfii^ tt 

air ia»y t^4H Ml <ar f » 
* Hr rii[il«1««*> ^ • 



,1 •• V •* f .| 




I a V^" 

^ ■ '■■ 



k 




It follows from letnn^a 2.1.2 that every is in C 2 * The leram«a follows 
from lemroa 2.1.7. 

LEMMA 2. 1.8 

C 2 is an algebra of sets. 

DEFINITION 2.1.4 

For every A in C 2 iet 



Proof: If S= U Sj where the S.*s are in then S = O A. where 




where ^ ^i*^ disjoint sets in C|^. 



LEMMA 2.1.9 



yx is uniquely defined on C 2 * 




which implies the A^ ‘ s are disjoint and In C 2 * 



K\ 

If U A- = U b; , the Aj's are disjoint sets in C, and so are Pi's. 



I: follows that 




U 1?,. A A. 
\ 

i=’ ^ 



and "6 . = U . 



Hence 




and y(AB-^= Z- yW (' AB) 



It follows that 



LEMMA 2.1.10 




If A and B are in C 2 and / OB, 



yCA. A ^ yUB . 
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#€ «l • 






tp 










ftmmt m t%w *o 



# . #• 

«!»► f 




Proof: Since B - A = bHa is in . 

yU'P. = U a1 = ^ C'P>-A') +/^ A 

LEMMA 2.1.11 

yU. is countably additive on C 2 * 

Proof: It is sufficient to show that if U A^ is in C 2 and the A^'s 

are disjoint sets in , then 






(o,aJ 




00 

Consider first that if (a,b3 equals O (a..b.l 

i=l ^ ^ 



tervals are disjoint, then 
all n. 



U (a,,b.l 
i=l ^ 



is a subset of 



where all the in 
(a,bj. Hence for 



yW ( a,b] ^ £. yW. <a.y. ^ 




It follows that 



yW.(.ajlo3^ 2- yA C Q-;i.^bjL3. 

The same inequality follows in a similar fashion foryA(^.®®) > 
^(-co ,b] and y^R. 

To show the reverse inequality, first consider a and b finite. 
Since F is continuous on the right, for every 0 there exists a 
S > 0 such that 

< P(a.)+ t 

Moreover for every i, there exists an such that 

Further 



La^S,baC (0L,b3 = U Co.i,by.l C O i 

JL-1 JL/-\ ^ ' 
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I 



■ ii. .jjjiiTiJV ITT*,-. 













U- l" 



4 ’ ^ 

*€• iir 






• 4r 



fl* 



ir ^ 



i i ».>>.* 



,( .#'■* 









••ittw •*« 



I I 



«• 

• M] 

mm •! 

.« 

I ‘4«i« •• I 



• * • 

rfi l» •( 



I » 



• • 



i^ < f #.»- ) 



Hence by the Heine Borel theorem there exists an integer m such that 



Lcc+i,b3C U ( <2,;l , )7jl) . 

Consequently, renaming the end points of the Intervals if necessary, 
a-^ b is in (aj,b^-»-vy and for some integer k between 1 and n inclusive 
b is in (ak.l’k-*- 

Suppose the least k is one. Then since &+S»b3 is a subset of 
(aj^ ,b^-f , it follows that 

F(<x.) ^ P(a-^S) < 

and 



Hence 



F(b) i F(b.+ ^,) < P'(to,)+- t 2.“’ . 



F(b) - P(ol) - t < 

It follows that ^(a,b3 ^ ^ (apbj^3 



-w Ca>') + e 2'.' 
which implies that 



oo 

/i(a,b3 yU ( a;i.j b|.3 . 

Suppose the least k is greater than one. Then b^ '’l^'^i ) 
which implies that (a,b3. Since is not in 

(aj^ ,bj^+ /^j^) there must exist an integer j greater than one such that 
bi+y^l is in (aj , + H j is not two, let the jth Interval be 

second and the second, the jth. Then 

*2 b,-*-y]t < b 2"*' ’7x- 

This procedure may be repeated if necessary until the first (^k’^lc’^k^ 

where b < b, + w . Then 
k Ik 

C 0.+ S , b3 C U 
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m 



*9 



If 



♦ - • V * 

4h #4*1 '-I ^ 49 

i ^ ^ T V M • V 

4 ^^ •• •• • 

• ^1 ,1 mt «' •* • *<* 9 * 

# t 






• I 






|| < 






14 > 



% 



• 44 *V 



L • 

•• 



iliillf fi ••H*# 

» Ml t« I »4 I* ^V- 1 . 



• •••?/ 



mi# Ji V 1 ^ pm^ 



«• ^y*. 



1 



H 9 •# # iS «7 



I 




and for every integer j such that 1 < j ^ k 



since F is non decreasing, it follows chat 



kj 

Z. Lp'Cbi+'v^i^) - P(.OL.) 






^ l-Ckj,^+y],^)-pr(cL,') 



> FCb) - !=■( CL + S') 



^ k* (b) - F<<3_') — t . 

However 



k k k . 

^ >- ( jl') < £_ F( b;^') + <: £. 2 

JL=i ^ i,= l i.= i 



It follows that 



K . ^ 

2_lFCbO- FCc^i)] > F^b) - Ptcc^- fe C \ + 2. 2*^3 

* ; r I 



Since this inequality holds for any integer greater than k, 



od 

^ yA c ^ C <x. ^ b3 . 

Therefore for a and b finite, 



/xco.,b3= l. . 

Oo 

Assume now that (a,oo) equals U (a.>b 3 

JL= > ^ ^ 



where 



£ = aj^ < bj^ = a£ < •" where llm b^= oo . For every finite value of x 

n »o 
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greater than a, (a,x C follows that there must be a 

bp X . 

Hence 



^ <. I- <> ( a,') 

<r\ 

= Z. t F( bj - P(a^i] 



A^= • 



oO 

L-\ ' 

Oo 

Similarly it may be shown that if (-00^ bj equals U (a^,b.J 

00 

0 «o 

and if R equals U ( o.-^ 



/A'R ^ 21 /U C <XJL , b;;.] , 

-i- -I 

r> 

Finally every set in C-> may be expressed as U Av where the A^'s 

* v-l ^ 

00 

are disjoint sets in C,. If U A- equals U ^ follows 

i=' b= > ^ 

that 



U A-n Co.;_jbi,3 = Ca;,,b£l and U Ca;;,,bi,ll f\ A -. = A ; 

t O'* 



As a consquence 



M ( ~ C A - O ( Q.j;^ ^ b j;.!*] 

/ i=< ' " 
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J 1 

"Vl- j 

^ /|J ® ^ 

|fi jJ ^Jt* Uli^ •* • <•••••••• I 

^ j !• — i 



«aiiM» ■*« /"-I** ^ •••»•• AC l» • aaafVi[P>J M4 ^ 

^ ^ 1^ * •• I I ^ M 

<^MaiiP> I ** 

* Ik* •‘r ,*J» ^.^•'C.- -^U fl 





and 



Hence 



/A A- = Z yu A 

^ yW, L Ca;;.^bi.3 n A 






> 

%y 

II 


00 

^ ML^a;,,b^3 A A-.l 

;u=v ^ ^ 


r\ 


VTA 


'2. 1. 


yu L Co-i, A^l 


v>r\ 


- Z. 

1 





Letting m go to infinity gives 



Hence 



£ /aCu a-1 = 



QO 

2_ /A.Ca:^,b^l 



r OO _ OO 

Ul U (CL;L>bj] = 

' L-1 ' 

LEMMA 2.1.12 

yu is a measure on C 2 * 

DEFINITION 2.1.5 

For any subset, S, of R let 

j Oo 

yti S " Lrtf 2- 

where every is in C 2 , the A^^'s cover S and the infiraum is with re 
spect to all countable sequences of sets in C 2 which cover S. 
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ft 






# 



7 










« « I* fl 



III «l <l»p I 



^ •• -r 



1 ^ 



LEMMA 2.1.13 



yli- is defined for all subsets of R. 

LEMMA 2.1.14 

If A is in C 2 , 

A - yLt A . 

Proof: Take any countable sequence of sets from C 2 which covers A. 

Denote the members of the sequence by Bj^,B 2 >... . Then define 

A„ - An U BO • 

00 

Then A is in C-, the A 's are disjoint and U A^ = A . It follows 
n z n 

from lemma 2.1.11 that 

Oo 

yW A = L /A Ai, . 

Since for all n , is a subset of from lemma 2.1.10, 

jL-» ‘ 

Hence 

oo 

yU A ^ yUB)i,. 

>L= I 

To complete the proof consider the sequence A, 0,0,... . 

a 

AA A ^ A + "V " ' . 

If ^ A is less than A , there will exist a sequence of sets 
BpB 2 ,..» from C 2 which covers A and is such that 

/^*At > 2- 
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where 



t - jbK A - A ■> o . This implies that 

oo 

yU A > 2- 

which is impossible. Hence 

yA A • A 



LEMMA 2.1.15 



LEMMA 2.1.16 



/V - 



'k ^ 

If Sj^ is a subset of , yA^Si ^ y- S £ 



LEMMA 2.1.17 

If S is covered by a sequence of sets, , 

i--5 \ / 

Proof; The statement is trivial whenyu*S is infinite. WhenyCA*S is 
finite for every and every f > O there exists a sequence of sets from 
C 2 ^ A,|_,A 2 i.*»» , which cover and are such that 



S = ' 






Hence 



00 ^ 00 

11 - M Ai-, < 1 . 

L-\ ^ ^ 



yA V: 



Since S is covered by S^,S 2 .*>. and is covered by Aj^pA^^**** 
follows that S is covered by A£j^,A^2»*** • Hence 



y s i y ( u 0^ 
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» «| 



I 



# • 



f 










•• II 



ft ' 



«l 







Consequently 






< ^ -V- t 

/C= ^ 



u*Si 5- XSi, 

^ L -1 

DEFINITION 2.1.6 

The class of all yu -measurable sets of real numbers, C^, is the 
class of all sets of real numbers A such that 

yjL* 5 (Sn A) -V (b-A) 

where S is an arbitrary set of real numbers. S is called a test set. 

LEMMA 2.1.18 

0 is in . 

LEMMA 2.1.19 

If A is in C^, A is in C 3 . 

LEMMA 2.1.20 

O 

If Ai^,A 2 ,**’ , A_ is a finite sequence of sets in C 3 , U A^ is in 

C 3 . 

Proof: Using induction, suppose A]^ and A 2 are in C 3 . Then for every set S, 

S 1 jj} { SHA,) + jj} (S-AO . 

Using S-Aj^ as a test set, 

jJ" ( 5'A,^ 1 jj} (5-A,AA^) i C S-A.-A;,) 

Hence 

5 ^ jla } C5AA|) +■ yw,'*^fS-A,AA2) -*■ (S-A.-Ag^ 
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# «ii • •••• ■•• •yp'*^*«if 



i» HM9 im • I 

tkhA 

^ ^ ••• 

^'iiJliJLi 

fvilp !• f .#♦• «• #!• 

^ r^i -••••<► •—•# «iP| i|si» ^ 

lift f*« # ^ «*iiM i- 

J V I i H» I •• • • ^ # 

4T fp^ 2 4 

U» • «► *v • *• 

^1 •— 4*^ *• * ■- 



)•• •!■■• aril 




1 L(sn A,)U( 5-A,nA2')l V /A.* L^' (A.UAaH 
~ L^nCA(UA2)3 + jx^ C.5” (A,0A2)J 

The lennna follows by induction. 

LEMMA 2.1.21 

If A]^,A 2 ,**', An is a finite sequence of disjoint sets in and S 
is any set of real numbers, 

uUsnUAi) = i 

Proof: Using induction again, the statement is trivial when n r 1. 

Making the induction hypothesis, using lemma 2.1.20 to assert that 

r\ 

U <A <+- 1 

is in Co and using S r\ U as a test set, 

V - » * 

rUsAUaO^ /X (5AU A^AUA:)4-/J'(SAU a— U a-J 
( Sn U A'^ ^ 

By the induction hypothesis 

/(snu A,) - i /(5nA0. 

^ 1-1 / 

It follows from lemma 2*1.17 that 

n-n n-H 

O-^SAU A,) il. C5AAJ. 

/ / 

Therefore 

^/(sn u aO = ^^csaaO. 



22 



mJ 



ItM 





LEMMA 2.1.22 



If is a denumerable sequence of disjoint sets in and if 

S is an arbitrary set of real numbers, 

^*(sau a 0 = 1. yu.*csr\Ai) 

CO 

Proof; Since, for every n, U is a subset of 0 , it follows 

1=1 1=1 

that 

y (U A^ns^ 0 

vO 

= Z a* (A^AS'l 

C = l ' 



Letting n go to infinity, it follows that 



.0- 



( u A-^ r\s) ^ 



Since Aj^n S,A 2 <^ S, . . . cover U it follows from lemma 2.1.17 

that 



Thus 



y (U ^ t u* 

>■-' 1=1 / 

tcH U A,A^) = L A^Ab) 

^ 1-1 / 



LEMMA 2.1.23 



If Aj^,A 2 ,... is a denumerable sequence of sets in C 3 , U A^ in C 3 . 
Proof: Taking only Ai.A^.*** ,A. it follows from lemma 2.1.20 that for 
an arbitrary set S, 

* 



^*(5nU AO +yU.* (S-U Ai). 
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C J| ^ 
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iJuil P U^ P »— # »— f .#AgPM 

.jt^k-^gsp 

,|f«r /VM«ni « 




I 



Mirt%^ i A* I* 



Moreover from leirmia 2. 1.20 



u* (Sr\ 0 Ai) = i 

' L-« ' 



and from lemma 2, 1.16 and the fact that U 3 U Ajl 



JC-I 



yuu* ( S-U Al') 1 ^* ( S- 0/Ki) 

/ i=l ' »--l 



Thus 

Letting n go to infinity 



E yx.*(A^AS) +yuu'^(S-nA-J 



It follows from lennna 2.1.22 that 



(SaUA;,') +^*CS-P aO 

C»0 

It follows that U A;;_ Is in C 3 . 

K. - I 

LEMMA 2,1.24 

C 2 is a subset of C 3 . 

Proof: If A and B are two arbitrary sets in € 2 % Af\ B and A - B 

disjoint and in C 2 * The union of A OB and A— B is A* 

Hence 

/X ( AA5) A. 

“fc 

For S, an arbitrary set of real numbers, if yu. S is infinite 

jx 5 "= C S n A) + C S - A ) 

for all A in C 2 



are 
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,*z . 



* . i » 



• « i4U *00 

Vh 




0 ** <» •« •■• *• «l 



' '• a>-' * -am 



If ^ S is finite, then from the definition it follows that for 
every o , there exists a sequence, A^,A 2 >*** in C 2 which covers S 
and is such that 

00 

yu S -t- € ^ 2- yiA Aj^ 

= ^ L lA. ( Ai n A) u ( Alt" a')! 

'<.= I ' ^ 

00 

for some A in C 2 » However, So A is a subset of U (A^OA) and 

V - » 

A^r\A, A 2 HA,*** is a sequence of sets in C 2 - Similarly S-A is a subset 

00 

of U (Aj^-A) and Aj^-A,A 2 -A, • • • is a sequence of sets in € 2 * It follows 
that 

yx* ( S A A'i + Cb-A) ^ 

Hence 

^u.* s ^ csn A') + (s-A) 

It follows that A is in C^* 

LEMMA 2,1,25 

is a a -algebra which contains € 2 * 

LEMMA 2,1,26 

^ is a subset of C^- 

Restricting the domain of to iQ it follows that: 

LE>giA 2.1.21 

juJ^ is countably additive* 

Proof: Induction may be used to show 

jiL ( .U A;) = 
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The stateraent is trivial for n « 1. Making the induction hypothesis^ 



recalling that yj Is in and using O as a test set, 



^'(uAj^y(y>.nOAj .J(uA.-UA., 






+yU 

/ 4-1 x-l 



( UAj *jj A„„ 



n ^ 



The induction hypothesis , ( y A;^) - ;E~ f\x_ then emplies 



^ / K^vl \ ry-^x ^ 

yU \ U Ai ) 1 ^ yU Al 



This completes the induction proof. However, since for all n, 



U A: is a subset of vj a- 



y(uA,U/(UAj 

' c = ‘ / i. = * 



✓) 

- ^ AC A;, 

>L = ' 



Since this is true for all n, 



^ / c>o \ oo I 

a ( U A-J ^ 2 . y Al. 



Since the union of the A^’s is covered by Aj,A 2>*** , from lemma 2.1*17 






MuaJ< i^A, 



C - I 



Hence 



y(o A^'i = ^ 

/ L-i jL = ' 
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I,F>m 2.L.28 



JJ^- restricted to is unique. 

Proof; First consider some B in £> such that y(A*B is finite, 
necessary to show that if^j^ is a measure on -£> such chat y<-A 
yU.*A equals ju A for every A in C2» then 

To show this equality consider Chat for every B in 
^ "5 = t/^■P ^ 

Hence for every , there exists a sequence ApA2>*“‘ in ( 

covers B and is such that 

Assuming the A^'s are disjoint it follows that 

OO OO 

ix /A ~ 2- xx I A 

/ *iU= ‘ 

1 yU.'B. 

Hence 

B 2 /a.'B . 

To show the reverse inequality, consider chat since B is 

y(uAj i/(0A,nB).y(uA 

= B -t- ( U A i. - b) . 



It is 
equals 



2 which 



in p 
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Since the A^'s are disjoint 

€ > ^ Aj^ - "5 

= /xi U Aj,)-yU.*B 

= U A^-b) 

' L= « 

But for every t>0 , there exists a sequence of sets 

OO 

that cover IJ A - B and are such that 

y(UA,-B) < 

' L-i \-y ' 

Taking the ' s to be disjoint, it follows that 



OO oo 

^ yuBi = 21- M.Bj, 

1 /(,( u A-'b') 

Hence 



/X.( 0 Ai.-B) < ( D a-b) 

< + e 



Furthermore 



yUU^B 1 yUL* 

OO I 

= 2_ ytA. Ai, 

il-l 
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Oo 

= 2- A;, 

= m,(uaJ 

/ 

= yU, ( y A-^-B) +^,“b 

<r 2 (: ^yU^- 

It follows that 

B ^ /x.-B. 

Hence 

yU.b = ylC* B 

Assuming yU-*B is infinite, express R as the infinite union of 

bounded disjoint intervals. Then R » U CCLjL>bjLJ. Further 

JL - 1 

B s B n u C CX.^J bi 1 and 
1.= » 

= £ u, (bACa;,b,ll 

= yUiB, 

THEOREM 2.2 ; 

If is a Lebesgue-Stiel jes measure on -(£> , then there exists a 
unique equivalence class M in E such that for every F in M and every 
a < b 



yU(6L,b] - l-(b)~F'(CL). 
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DEFINITION 2.2,1 





/A(o ,x] for X > o 




F <x) =4 0 for x = o 




for x<o 



The proof of this theorem comes from the following lemmas 
LEMMA 2,2.1 ^ 

For every a < b , 





jMa.b'} = t-gCb) - i-oCa) 


Proof: There are 


five cases: 


Case 1: If 


0 < a , 


However 


F'oC a) ( o ,al and K,(b) =/x(o,b3 


It follows that 


jxCOs^iol =yU(o,CL] + ^(a,bj 




Po(b)-Po(a')=/x(a> 3 . 


Case 2: If 


0 = a , 


Clearly 


and. P’0 ( b) ( 0,b3 (a^b] 




P"o ( b) - = /A ( a , b 3 , 



The ocher three cases, when a <0< b , b =0 and a<b<o * follow in 
a similar fashion. 

LE?-C-tA 2,2,2 

Fq is a monotone, non decreasing function defined for every x in R, 



Proof: For every 


X > a 




Fo (xi - F„(a) - . 
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1 



Since yU (a,x] , it follows that for every x>a 

F"o f X ) a.) 

Since a Is chosen arbitrarily, is a monotone increasing function. 
Clearly Fq is defined for all x in R. 

LEMMA 2.2.3 

Fq is continuous from the right at every point of R. 

Proof; Select an arbitrary real number, a. Then 

Ca,a+i] = U (a+iti > 

I 

and 

OO . I j 

ya('a,a-n] = 2- yA ( ) a+±J 

The sequence of partial sums represented by this infinite series is mono- 
tone increasing and bounded by yU (a,a4l1l . Hence for every f>0 there 
exists an N such that for every n>N 

Z. ^ 0.+ 

n 

However since 
it follows that 

(a+ 1-) - (a) < € 

vn 

Since is monotone non-decreasing 

( X ) - c ^ 

for every x in (a,a 4 -*^). Therefore Fq is continuous on the right at a 
where a is an arbitrary real number. 
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LEt-m 2.2.4 



Fj, is in yK. . 

DEFINITION 2.2.2 

Let M be the equivalence class in which contains Fg. 

LEK.MA 2.2.5 

For every F in M and every a <b, 

p^ca.b^ = i- (b) - . 

Proof: Since F is in M, there exists a real number C such that for every 

X in R, 

F(0 - Pg(>^) +C. 

Thus 

b) " 

= F;cb'> i- C - - C 

- I— C-b) - F- iCc). 

This completes the proof of the theorem. The following is noted 
however : 

LElC-tA 2.2.6 

Livn jui^,a)-o. 

X -^cx 

Proof: The proof is similar to the proof of letama 2 , 2 . 3 . 
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Chapter 3 



PART 1; THE DEFINITION OF THE LEBESGUE-STIELJES INTEGRAL 



The Lebesgue-Stiel jes integral of a bounded point function g with 
respect to a Lebesgue-Stiel jes n^easure yU , or with respect to any func- 
tion F in the equivalence class of that corresponds to ^ over a Borcl 
set 3 such that yU B is finite will be defined* The definition will be 
extended to functions g that are not bounded on B, to L^besgue-Stiel jes 
neasures yA such thatyU B is infinite, to functions F that are isicmotone 
non-decreasing on R but not continuous on the right and finally to func- 
tions F of bounded variation on B* Some preliminary definitions are 
necessary: 



DEFINITION 3>K1 

For a given Borel set B, D^ is defined to be a collection of n dis- 
joint Borel sets ,Bn such that 



DEFINITION 3.1.2 



The upper Darboux sum of a bounded function g with respect to a 
Lebesgue-Stiel jes measure ytC and a given on a Borel set B of finite 
^-measure is 

lO 






where 8]^ ,B 2 » • • • ,Bj^ "re the elements of and is the supremum of g 
on Bjl* 

DEFINITION 3.K3 

The lower Darboux sum of a bounded function g with respect to a Le- 
besgue-Stiel jes measure ^ and with respect to a given over a Borel 
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set B of finite ^/A-raeasure is 







where are the elements of D and M is the infimum of g on 

DEFINITION 3,1.4 

The upper integral of a bounded function g with respect to a Lebesgue 
Stieljes measure yu over a Borel set B of finite ytA-measure is 

tnf 'Z- Mi yxb;, 

I ' 



where the infiraum is taken with respect to all D^'s for all values of n. 
The upper integral is denoted by 






or 






where F is any function in the equivalence class corresponding to jm • 
DEFINITION 3,1,5 

The lower integral of a bounded function g with respect to a Lebejgjc 
Stieljes measure ^ over a Borel set B of finite ytc '•measure is 

5up 'Z— vr>i 



where the supremum is, taken with respect to all Dj^‘s for all values of n* 
The lower integral is denoted by 

Ig^d^ otr S^^dF 

where F is defined as in definition 3.1.4, 

DEFINITION 3.1 

A bounded function g is Lebesgue-Stiel jes integrablc with respect to 
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the Lebesgue-Stiel jes measure over a Borel set B of finite -measure 
if the upper and lower integrals are equal and finite. The common value 
of the upper and lower integrals is called the Lebesgue-Stiel jes Integral 
and is denoted by 




THEOREM 3.1 : 

A necessary and sufficient condition for the existence of 
is that for every , there exists a Dp such that 

lO 

21 ( M j - >vn X N € * 

X - 1 

Proof: Clearly each upper Darboux sum is greater than or equal to each 

lower Darboux sum. It follows that 

> l-g y[u 

For every <^>o there exists a and a such that 

^ y V <' '■-6 

X- 1 ' 0 

and 

/ // 

These inequalities continue to hold when Dp and are replaced by 
Dj^= ( 'Bfn'&f ABo , i . If igSd/t*. exists, the 

upper and lower integrals are equal by definition. It follows that the 
stated condition is necessary. Conversely, if the condition is satisfied 
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Since the inequalities hold for every the upper and lower inte- 

grals must be equal. 

THEOREM 3.2 ; 

If yW.B is finite and g is Borel measurable and bounded on B, the 
g d^ exists. 

Proof: Take | +yiA'E) ^ ^ finite number of points 

yo»yi'*‘* .Xn 



Since g is Borel measurable, B^ is the intersection of two Borel sets 
and therefore a Borel set. It follows that yK-B^ is defined. If is 
the supremum of g(x) for x in Bj^ and m^^ is the tnfimura of g(x) for x in 
, it follows that 



= rr\ =. inf f(x) for all x in B , 
u^=. M = sup f(x) for all x in B , 






and 




Let 





It follows that 
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I 

I 










Therefore 



O ^ 1. ( I - vv. ^ 



< 



I +yU. b 



^ u'b), =■ ^ <^ 6 

iv-yc-B 



It follows fron theorem 3.1 that the Lebesgue-Stlal jes intergral exists. 
DEFINITI ON 3.2 

If g is not bounded on B, define 

q d /( 



= i. 









where 



r 






(x) 






provided the above Unit exists. 
dh:fi:: iti o!7 2 ,3 

If^ B is infinite, define 



a 


for 


si^) 


a 


8(x) 


for 


a g(j 


c) b 


b 


for 


b 8(J 


<> 



= lirr. 



-s - 

b-> "" 



\;here 



L. . , - £>r\ V 

pvv^vided Che linit exists. 

If F is nu)notono non-dccreas ing but not continuous on the right, 



define 
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where 

F*(x) r lim F(x) 

X^-> X 

if 

for all X in B provided the integral with respect to F exists. 

D EFINITION 3.6 

If F is of bounded variation on R, define 

where 

P - P^ — h 2 ^ 

and F]^ and F 2 are monotone non-decreasing provided the integrals with re- 
spect to F]^ and F 2 exist. 
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PART II: PROPERTIES OF THE LEBESGUE-STIELJES INTEGRAL 



Properties will be derived for the Lebesgue-Stiel jes integral of a 
bounded Borel measurable function g with respect to a Lebesgue-Stiel jes 
measure over a Borel set B of finite yU measure. These properties 
will be useful in Chapter 4. 

T HEOREM 3.3 

If gj,**',gn is a finite collection of bounded Borel measurable func- 
tions , 




Proof: Since gj and 2>2 bounded and Borel measurable, so is gj^+ % 2 - 

It follows that 

= IaP Z_ MoL yU 

where is the infirautn of g^(x) *^g 2 (x) for all x In and is 

the supremum of gj(x) + g 2 (x) for all x in Furthermore 

vn,- +-Yn;^xs: 

where is the infimum of gj^(x) and is the infimum of g 2 (^) 

X in moreover 

where and M 2 j^ defined in the obvious way. It follov^s that 

^ 2- C 

JL,- • ' *C“ ‘ f 
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• m 





and 



L - 1 ' c - > 



Since gj and g 2 are integrablc, it follows that 

/ r 1 n 

vn 

^5up 



iw- \ 

r\ 



- '-■nf ^ V, t ti"Bx 



c-> 



But since 



Y>^a+-V5^zl ^ ^o:c ^ ^ > 

it follows that 



The conclusion follows by induction. 



TH EOREM 3.4 

If and B 2 are disjoint Borel sets of finite yU-neasure whose 
union is B , then 



Proof: Define 



and 



V • ( 

.Cx) = I 

I o 



for K lO 
for y lo "E>;^ 

+or < ‘£>2. 

for X 1*^ B| 
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Then 






THEOREM 3.5 



yvyx.E>^ (^dyx < MyU'B 



where m is the Infimum and M, the suprenura of g(x) for all x in B. 
Proof: Letting Bj ,B 2 , • • • ,Bj^ be a sequence of disjoint Borel sets whose 
union is B and letting be the supremum of g(x) for all x in B^, it 
follows that for all i. Thus 



similarly 






Yn3,yxBi < 



yrt yt^B . 



But when the Lebesgue-Stiel jes intcrgral exists 

r\ Y\ 

inf 'Z— ~ ^ yW-Bi . 



It follows that 



>ryxB ^ ^E) '^4^ W\JxY> 
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COROLLARY 3.5.1 



If /XB = 0 , = 



O 



THEOREM 3,6 



I S^Q^ 6 jx \ ^ ^ I 



Proof: Clearly 



+ <^cx) ^ O and lcj(x)l - <^(x)>lO 

Letting nij^ be the infiroura of |g(x)l -f- g(x) for all x in B and a^, 
the infimum of |g(x)| — g(x) , it follows that 



Hence 



Similarly 



O < vTO,yL>i'Ei 

< Ip, ^ I + c^)djJL 
= Sj, I Cj |d> + \-g gd/t. 



0^ yr\;^yU"B> 

1 (^ ( 1:^1 -^) d/t 



Since it follows directly from the definition that a constant may be fac 
tored across the integral sign, 

'b 3^/1 -< ■'-B 1^1^/^- 

Hence 

^ ^ 1 ^ ^ B * * dji . 

O vl 

A2 






^4 




• I <1 • 

* mnAA ifei 




*9 (jfm. 4 |M» 



THEOREM 3.7 



Suppose y(x is a Lebesgue-Stiel jes measure, B is some Borel set of 
finite -measure and is a sequence of Borel measurable func- 

tions defined on B and such that for every n and for every x in B there 
exists a real number !< such that 

I I < K 

Suppose moreover that 



llm = (^<x^ 



r\ cxo 



almost cvcr>'where i.e. for all x in where ^3^ r 0. Finally sup- 

pose that g is bounded on B. It follows that 



lim 

n t>o 






Lim 






Proof: Since g is bounded on S and^^B^= O , it is obvious that 

•k 

Letting B-B^ = B , g is the limit of a sequence of Borel measurable 
functions on B* and hence g is Borel measurable. Moreover lg(x)l ^ K 
for all X in B*. It follows that g(x) is integrable over B* and hence 
the following integrals exist and 

For every ^>o ^ non-decreasing sequence of subsets of B nay be 

defined as follows* 
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b, ” ^ ^ I Cy) I < e for ry - I ^ 

for vn - 'ifi^*** ^ 



^)l“ -for yi = 0^1/+-'/" I 



where ^ . .t 

2(iyxlS) 

Since 3^ is a subset of B* for every i 

k '^ I 
ii 

Furthermore x in B implies lim gfj(x) equals g(x). This means that for 

n ->-c>o 

^very ^>o chare exists an tn such that for every n>n , x is in 
In symbols 

■b'^ C U Bi 

It follows that 



V oo 

b' = UBi 

«.= I 



Since BjC32C-‘, 



UBx-B.U U (-B,,, -■£>•.) . 

i- 1 ' 



Thus since che sets on the right are disjoint Borcl sets 
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= Um ( yxB, + •• • v ) 

n ->- r>o 

= Llm yuB„ 

CO 

This means that there exists an m such that for every n>n 

I mB -y^Eo ! < S 

4 K ' 

Since it nay be easily shown that (gn“gl is a bounded, Borel neasur- 
ablc function, it follows that |g^”gl ts integrable and hence for 
every n > m 






< 4 - ZK 



< 



I +-yA 6) -+1^ 



< ^ - 



Since 



( C )djA ^ i ^ 

it follows that for every €>o , there exists an m such that for every n >tn 
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TH."OREM 3.8 






^ e 



If t i_Cx) ^ c^c<') almost everywhere on some Borel set B of in- 

finiteyA -measure , if g is bounded on B and if there exists a real number 

^ { 

K such that for all x in B and for all n, I ^ (x'i 1 < (< then 

c=i ) 

C>0 / 

^ ^ 4^- 

Proof: This is an imncdiate consequence of theorem 3.7 considering the 

sequence of partial sums. 

TH^:OREM 3.9 

If is a sequence of disjoint Borel sets whose union is B, 



^ I, 



Proof: Define ^ when x is in and zero otherwise, 

for ali X in B , 

oo 



Then 



Hcncu 



^ B ^ 



oo 



- i ^ 



e, Q it.' 



-fr. 

\ ^ O I lA . 
I--. t-J / 
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Chapter 4 



PROBABILITY INTEGRALS 

In this section probability measure and probability distribution 
function will be defined. Then it will be shown how the Lebesgue- 
Stieljes integral of a bounded Borel measurable function g with respect 
to a probability measure may be expressed as a countable sum of positive 
numbers plus the Lebesgue-S tiel jes integral of g with respect to a func- 
tion that is everywhere continuous. 

DEFINITION 4.1 

If F is monotone non-decreasing, defined on R and continuous from 
the right, i.e. if F is an element of and if lim F(x) - 0 and 

X * — oo 

lira F(x) * 1, Chen F is a probability distribution function. 

X W7 

DEFINITION 4.2 

If ^ is the unique measure determined by a probability distribution 
function, jj, is a probability measure and for any Borel set B, yu.B will 
be denoted by P(B). P(B) is the "probability" that x is in B. 

THEOREM 4.1 

If P is a probability measure. 

Moreover for all Borel sets B, 



THEOREM 4.2 

If y/. is a Lebesgue-Stiel jes measure , (a^ Is greater than zero if 

and only if a is a point of discontinuity for every function F in the 
equivalence class corresponding to yU. . 
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Proof: First assuming that a is a point of discontinuity, it follows 

from the fact that every ? is monotone non-decreasing and continuous on 
the right that 

Urn F(x) < lim F(x) r F(a). 



But 



Further 



llro ^ {.LYYi 

X ->• Ol— V 

=■ ^{o.] 

lira yACKjC,”] — Icnn C 5"(a> - I- > o 






It follows that jj^{a\'>0 

On the other hand, assuming that JJ^{<x.\'>0 



lim ( P^Ca.'i -iFCx)) - 'P(a^>0 
X -><x.- 



Hence F is discontinuous at a. This clearly holds for all F In the 
equivalence class corresponding to ^ . 

COROLLARY 4.2,1 

yW.( = O if and only If a is a point of continuity of F for all 
F in the equivalence class corresponding to y. . 



THEOREM 4.3 

For all functions ? tn M there are at most a countable number of 
discontinuities. 

Proof: Suppose a is a point of discontinuity for F. Then 

F(a) : lira F(x) > lim F(x). 

Ci-+- X CL - 
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Mace a with a rational number r such that 



lim F(x) c r < lim F(x). 

Since F is nonotone non-decreasing^ each distinct point of discontinuity 
corresponds to a distinct rational number. Since the rationals arc 
denumerable, the points of discontinuity are countable, 

THEOREM 4.4 

If F is a probability distribution function 
F X f ^ S 

where f is continuous on R. 

Proof: Let x be the points of discontinuity for F. x is a Borel set 
since x is a countable union of distinct points and each point is a Borel 
set. Moreover R-x is the points of continuity for F and is also a 
Borel set. Suppose P is the probability measure that corresponds to F. 
Than for all Borel sets B, 

-PCB) -i-'P (B-5) 

Define 

yUiB = 'PCB-x^ and 

Then jj, and yu 2 ^rc bounded Lebestue-Stte I jes raeasurcs. For all x define 
•Fc» ) =yU , C'OjX'3 cindL Scx^- 

Then f is in Che equivalence class corresponding to^Uj^ and S is in the 
equivalence class corresponding to JA 2 - 
Then for all x , 
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'■> , <- xl I- 

-'PL(-oo,k'J -Z\+'P[_(-cx^y]r\l] 



fiK'i t- Sc 



- P (-^ 



- \- (vi 



If K is in X , 



u.Wi = 'PC(«i-i] = o 



If X is in R-x 



Hence yu,(x} is zero for all x in R. Since f is in the equivalence 
class corresponding to^oC]^ it follows that f is continuous for all x. 
THEOREM 4.5 

If x^ and X 2 arc two points in 5 and no points of x are in 
( x^ > ^2 ) » 

Then for every x in QcpX 2 ) , S(x) r S(xp. 

Proof: For every x in jjCpX 2 ), 

PLC-r^,y3Al] = +'PLCx,,x)r\i:] 

~ P Lc- oo , -X ,T n J 

Hence 



PC<-~,v3n 

= SCx) = Scx^) . 



THEOREM 4.6 

S is continuous at all x in R-x and discontinuous at :< in x . 
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Proof: For x in R-x , 



All =^$2^ =o 



Hence x is a point of continuity for S 



For X in X 



= "P A i] = O 



Hence x is a point of discontinuity for S. 

DEFINITION 4,3 

A function having the properties attributed to S in theorems 4.5 
and 4.6 will be called a generalized step function. 

THEOREM 4.7 



where g is bounded and Borel measurable on the Borel set B, F is a prob- 




ability distribution function and x, yx and are as defined in 

theorem 4.4. 

Proof: By definition 






= Ciof 1- 

L-i ^ 



= u o f N/1 ^ ^ 1- t n f M y( 1 2. 
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CONCLUSION 

A bounded Borel measurable function which gives an important special 
case of the general formulas in the preceding chapters is g(x) = 1 for 
all X. If g(x) = I , for any Borel set, B, and any probability distribu- 
tion function, F, the probability that x is in B is given by 

Suppose F is continuous everywhere* It may be shown that F has a 
derivative at every point with the possible exception of a set of 
Lebesgue measure zero C2l. derivative of exists everywhere, 

it is called the probability density function. Furthermore it may be 
shown that 

X = cl F (^). 

In particular if B is the interval from a to b 

= =FCb)-Fc^'> 

This is true regardless of whether the interval is (a,b), (a,b] , 
or • If B is a single point P(B) is clearly zero. 

Suppose F is a generalized step function, i.e. F(x) r S(x). The 
set of points at which F is discontinuous X is either a finite or 
denumerable set. The function p is called the probability density func- 
tion for F where 

Llm tor vn "HI 

x-> 

and 

7? ( X 3 = O for X v^ort v. a ^ , 
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The probability that x is in a Borcl set B is 



X- O 

The set X may be such that every point of X is in an interval con- 
taining no other points of X. In this case X is said to be discrete. 
The discrete case Includes the case where X has a finite number of 
points in every finite Interval. In this case F is a step function in 
the ordinary sense It may also happen that X is discrete but has 

a denumerable number of points in some finite Interval. For example 
let 



21* ^ -3 1 



and define 






o for X i I . 



2*^ "for X i'a t- Y\^\ ^ ^ 



I -for X Ir 

Also the set X may be such that there exists a denumerable set of 
x^*s in every interval. In this case X is said to be everywhere dense. 
For example let X be the set of all rational numbers, Define 



n C) = 



and let 



Fcx> = ^ 

Finally F may of course be the sum of a non zero continuous func- 
tion and a non zero generalized step function. 

The two cases usually discussed in elementary probability courses 
«ire where F is everywhere differentiable (and hence continuous), and 
where F is an ordinary step function. 
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